CREATION OF SPECTRAL WINDOWS THROUGH THE USE OF 
HIGH RATE CODE WORDS 



BACKGROUND OF THE INVENTION 

1. FIELD OF INVENTION 

[0001] This invention relates generally to noise reduction, and more 
specifically to reduction of power spectral density levels of a broadband data 
signal using data encoding techniques. 

2. ART BACKGROUND 

[0002] A data processing system transmits digital data words over a data 
transmission bus. Such a technique is widely employed in data processing 
systems used for a variety of purposes. Examples include personal computers, 
electronic cash registers, etc. To facilitate networking, which includes 
connecting together computers and input/output devices such as printers, 
scanners, etc., wireless networks may be used. The receivers for these wireless 
networks may be located within the same enclosure as the data devices and due 
to their proximity, are vulnerable to interference. A device that is part of a 
wireless network has a receiver and/or a transceiver to enable one-way or two- 
way communication with other devices on the wireless network. An example of 
a wireless network is the Bluetooth™ wireless network. 
[0003] Transmission of data across the data transmission bus of the data 
processing system, often referred to in the art as a system bus, produces a 
broadband frequency spectrum when the time series signal representing the data 
word is transformed to the frequency domain. Thus, the broadband character of 
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the data words is manifest as a background radio frequency (RF) noise level to 
the wireless network receiver. The magnitude of this RF noise level can be 
greater than the wireless network receiver's receiver noise level in the 
operational band of interest to the wireless network. Such a condition is 
undesirable, thereby reducing the wireless receiver's effective signal-to-noise 
ratio. A reduction in the wireless receiver's signal-to-noise ratio will limit the 
maximum distance that devices can be separated before the wireless network 
ceases to function properly. 

[0004] Presently, the problem of radiated RF energy from the transmission 
of data along the system bus is addressed by electromagnetic shielding. This is 
possible since the data rate is low and the spectral noise density at the wireless 
receiver is not sufficient to interfere with the receiver. Electromagnetic shielding 
requires special material and adds cost to the data processing system. 
Electromagnetic shielding also requires engineering design and analysis, and is 
another element which increases the cost of current systems. Electromagnetic 
shielding is never perfect, and in some instances, particularly where the data rate 
is comparable to the frequency of the wireless network, will not provide adequate 
isolation of the wireless receiver's antenna or other components from the 
unwanted source of radiated RF energy, thereby degrading the performance of 
the wireless network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0005] The present invention is illustrated by way of example and is not 
limited in the figures of the accompanying drawings, in which like references 
indicate similar elements. 

[0006] Figure 1 illustrates noise reduction through encoding data words. 
[0007] Figure 2 depicts an embodiment of a method to reduce the power 
spectral density (PSD) of data words by encoding and decoding. 
[0008] Figure 3 illustrates one embodiment, according to the present 
invention, for encoding four-bit data words. 

[0009] Figure 4A illustrates one embodiment, according to the present 
invention, of encoding 7-bit data words. 

[001 0] Figure 4B illustrates 7-bit data words and corresponding 9-bit 

encoded words for a first subset of the 128 unique 7-bit data words. 

[001 1 ] Figure 4C illustrates 7-bit data words and corresponding 9-bit 

encoded words for a second subset of the 1 28 unique 7-bit data words. 

[001 2] Figure 4D illustrates 7-bit data words and corresponding 9-bit 

encoded words for a third subset of the 128 unique 7-bit data words. 

[001 3] Figure 5 displays the time series of encoded words following the 

encoding described in conjunction with Figure 4. 

[001 4] Figure 6 illustrates a power spectral density (PSD) energy level of 
random 7-bit data words. 

[001 5] Figure 7 illustrates a reduced encoded word power spectral density 
(PSD) energy level of the random 9-bit encoded words. 
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DETAILED DESCRIPTION 



[001 6] In the following detailed description of embodiments of the 
invention, reference is made to the accompanying drawings in which like 
references indicate similar elements, and in which is shown by way of illustration, 
specific embodiments in which the invention may be practiced. These 
embodiments are described in sufficient detail to enable those skilled in the art to 
practice the invention. The following detailed description is, therefore, not to be 
taken in a limiting sense, and the scope of the invention is defined only by the 
appended claims. 

[0017] Data words transmitted across a data transmission bus are 
encoded before transmission and then are decoded after transmission across the 
data transmission bus. Encoding a data word, in the manner prescribed herein, 
lowers a power spectral density (PSD) of an encoded word frequency spectrum 
at a frequency of a wireless network below a wireless receiver's receiver noise 
floor, as is shown in Figure 1 at 100, thereby eliminating a previously existing 
source of unwanted RF energy. Noise is reduced in specific regions of the 
encoded word frequency spectrum. This reduction in noise is achieved through 
the use of code words that in themselves exhibit spectral components at 
frequencies that do not interfere with the operation of the wireless network. 
[0018] Figure 1 illustrates noise reduction through encoding data words. 
With reference to Figure 1 , frequency 102 is plotted along the horizontal axis. 
Amplitude 106 is indicated on the vertical axis. The units for both axes may be 
expressed in any units that are consistent with these terms, the present invention 
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is not limited thereby. For example, throughout this description the terms power 
spectral density and energy level may be used interchangeably, no limitation is 
implied thereby. In another instance, the term amplitude will be used to refer to 
the noise level being described. In one embodiment, all the energy levels 
plotted in Figure 1 are measured at the input to the wireless receiver. An 
energy level shown as data words 110 represents the power spectral density of 
time averaged data radiated from a data transmission bus (as the data is 
transmitted across the data transmission bus in a data processing system) which 
is referenced to the input of the wireless receiver. Receiver noise floor 1 08 
represents power spectral density of the noise floor of a wireless receiver located 
proximate to the data transmission bus, but unaffected by the radiated energy 
corresponding to data words 1 1 0. Illustrated in Figure 1 is a reduction in 
receiver performance, since the amplitude of the PSD represented by data words 
1 10 is greater than the amplitude of the PSD represented by receiver noise floor 
1 08. When data words 1 1 0 are close to or greater than receiver noise floor 1 08, 
unwanted noise will be received by the wireless receiver; this condition is 
illustrated by noise 109, represented by the shaded area. 
[001 9] Encoding the data transmitted on the data transmission bus into 
encoded words lowers the energy level of the encoded words across a specific 
frequency band 104. The specific frequency band 104 can encompass one or 
more wireless network operating bands, as required by a particular design. In 
one embodiment, the specific frequency band 104 is substantially equal to the 
bandwidth of a wireless network. In another embodiment, the specific frequency 
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band can be equal to a portion of the bandwidth of a wireless receiver, which is 
tuned to a specific channel within the frequency band of the wireless network. 
Thus, the previously unwanted noise introduced by the transmission of data on 
the data transmission bus has been greatly reduced across the specific 
frequency band 104. Such a condition results in reducing the PSD of encoded 
words 1 1 2 below the PSD of receiver noise floor 1 08. Through careful selection 
of a bit period used in conjunction with the data transmission bus and data 
encoding the effective RF energy level, at the input to the wireless receiver, can 
be reduced to a level that does not degrade the performance of the wireless 
network. It will be noted by those skilled in the art that the resulting noise level 
at the input to the receiver will be the power sum of all of the noise contributions 
present. Thus, consideration of the two distinct sources of noise at the wireless 
receiver; i.e., 108, and either of 1 10 or 1 12, would result in the incoherent sum of 
both energy levels. Therefore, the precise offset of encoded words 1 12 from the 
receiver noise floor 108 will be a matter specific to a given system design. 
Those skilled in the art will note that reducing encoded words 1 12 by an order of 
magnitude, relative to the receiver noise floor 108, will produce negligible 
increase in the receiver noise floor 1 08. 

[0020] Application of the present invention to reduce the broadband 
energy radiated from the data processing system requires the encoding and 
subsequent decoding of data words. Figure 2 depicts an embodiment of a 
method to reduce the power spectral density (PSD) of data words by encoding 
and decoding as shown at 200. Data words are input to the data processing 
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system at 202. The data words are encoded at 204 to form encoded words. 
The encoded words are transmitted on the data transmission bus at 206 with a 
lowered PSD level in the operating frequency band of the wireless receiver. 
Following transmission across the data transmission bus, the encoded words are 
decoded at 208 to recover the data words. The data words are output at 21 0 
and the method is complete. 

[0021 ] Many types of encoding can be employed within the teaching of the 
present invention. The type of encoding applied to the input data words does 
not limit the present invention. Figure 3 illustrates one embodiment at 300, 
according to the present invention, for encoding four-bit data words. The 
encoding illustrated in Figure 3 balances 4-bit input data words by adding two 
bits and selecting only code words that exhibit the desired characteristics. These 
characteristics include a high transition rate and a balanced weight of the 
resulting encoded word. A high transition rate or a high rate requires a 
transition between a "one" and a "zero" state at a frequency comparable to the 
bandwidth of the wireless receiver to be protected. A balanced encoded word 
has an equal number of bits in the "one" state and the "zero" state. With 
reference to Figure 3, 16 unique data words represented by all possible 
combinations of the four input data bits are shown at 302. The corresponding 
balanced encoded words are shown at 304. The correspondence between input 
data word and the corresponding encoded word is illustrated on a row by row 
basis within the table at 300. For example, input 4-bit data word 306, having 
values "0000" is encoded and has values "001 01 1 " at 306a. The same 
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convention is maintained throughout the rest of the rows shown in 300 (not 
numbered). 

[0022] Another embodiment according to the teaching of the present 
invention for encoding data words is illustrated in Figure 4A at 400. Figure 4A 
illustrates an embodiment for encoding 7-bit data words into 9-bit encoded words 
with a high transition rate that results in substantially balanced 9-bit encoded 
word weights. A balanced word weight contains an equal number of "ones" and 
"zeros" in a given word whereas a substantially balanced word weight does not 
contain an equivalent number of "ones" and "zeros" in a given word. Three 
representative input 7-bit data words are shown at 402, the corresponding 
encoded 9-bit words are shown at 404. The encoding algorithm used to produce 
the 9-bit encoded words employs two encoding rules: 

1) that there be not more than two consecutive ones or zeros on either end 
of an encoded word; and 

2) that there be not more than four consecutive ones or zeros in the interior 
portion of the data word. 

In this embodiment of the present invention, "interior" is taken to mean all 
encoded bit locations within the encoded word, except for the two locations on 
either end of the encoded word. 

[0023] With reference to Figure 4A, a 4-bit data word 406 containing 
values "01 001 1 1" is encoded into a 9-bit encoded word at 406a having values 
"01 1 001 01 1 ." Encoded word 406a illustrates the first encoding rule wherein 
there are no more than two consecutive ones in the last two bit locations of 
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encoded word 406a. Another 4-bit data word 408 containing values "1 1 1 1 1 1 " is 
encoded into a 9-bit encoded word at 408a having values "1 101 101 00." 
Encoded word 408a also illustrates the first encoding rule wherein there are two 
ones in the first two bit locations and two consecutive zeros in the last two bit 
locations. The second encoding rule is illustrated by noting that data word 41 0 
containing values "1001 1 10' is encoded as 410a with encoded bits "1001 1 1 100." 
Within encoded bit value 410a there are no more than four consecutive ones in 
the interior of the encoded word and no more than two consecutive zeros at the 
end of the data word. All 1 28 7-bit data words and their encoded counterparts 
according to the algorithm described herein are listed in Figure 4B through 
Figure 4D. 

[0024] Figure 5 displays a time domain waveform of 7-bit data words 
previously described in conjunction with Figure 4A through Figure 4D. Time is 
indicated on horizontal axis 502 and amplitude is indicated at 504. A bit value 
corresponding to a "one" is indicated at 506 and a bit value corresponding to a 
"zero" is indicated at 508. Transformation of the time domain wave form (Figure 
5) to the frequency domain using Fourier transform techniques that are well 
known in the art produce the frequency spectrum illustrated in Figure 6. 
Figure 7 is created in a similar way by transforming a time domain signal of the 
encoded words (not shown) to the frequency domain. 
[0025] Figure 6 illustrates a plot of a power spectral density (PSD) for a 
random 7-bit data stream. With reference to Figure 6, frequency is indicated at 
602, with units of gigahertz (10 9 cycles/sec) and amplitude at 604 with units of 
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dBm/Hz (decibel reference a milliwatt per hertz). The data words 1 1 0 are 
represented by the distribution of energy shown. A clock frequency is selected 
so that the bit period, associated with the transmission of bits on the data 
transmission bus, results in the first null of the data words 110 located proximate 
to the specific frequency band 1 04. In one embodiment, the specific frequency 
band 104 corresponds to the wireless receiver's operating band as previously 
described in conjunction with Figure 1 . In one embodiment, it may be desirable 
to keep the amplitude of data words 1 1 0 below -120 dBm/Hz across the specific 
frequency band 1 04. Under this design constraint, data words energy level 61 0 
exceeds -120 dBm/Hz and will reduce the performance of the wireless system 
as previously described in the proceeding figures. The problem presented in 
Figure 6, excess noise on the input of the wireless receiver due to the 
transmission of the data words, is mitigated by employing the teachings of the 
present invention as shown in Figure 7. 

[0026] Figure 7 illustrates an encoded word power spectral density (PSD), 
energy level that has been reduced by encoding the 7-bit data words (Figure 6) 
to 9-bit encoded words. With reference to Figure 7, in one embodiment, the 
encoded words 1 12 can represent the Fourier transform of the encoded words 
illustrated in Figure 4A through Figure 4D. A reduced encoded word energy 
level 71 0 is illustrated that meets the design constraint of maintaining a noise 
level at the input of the wireless receiver of -120 dBm/Hz or less. 
[0027] The present invention is amenable to different embodiments 
designed to reduce the amplitude of the PSD of the transmitted encoded words 
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depending on the operating frequency band of the wireless device of concern. 
For example, to facilitate operation of wireless devices in the frequency band 2.4 
gigahertz to 2.48 gigahertz with a co-located data transmission bus, an 
embodiment of the present invention can be used to create a window from 2.4 
gigahertz to 2.48 gigahertz that reduces the radiated RF energy affecting the 
wireless receiver due to the transmission of data on the data transmission bus. 
It should be noted that any skew in the time domain signal of the data on the bus 
(encoded or unencoded) will create a single line spectral component (tonal) at 
the second harmonic of the clock frequency used to clock the data transmission. 
This single line spectral component can potentially occur at the location of the 
null in the data words 1 1 0 spectrum or the encoded words 1 1 2 spectrum. In one 
embodiment, to avoid contaminating the wireless receiver's operating band with 
this single line component, the data is clocked at a frequency that will place the 
second harmonic of the clock outside of the wireless receiver's operating band. 
In this embodiment, the desired clock frequency is selected as 1 .25 gigahertz 
and the second harmonic occurs at 2.5 gigahertz. The operating band of the 
wireless receiver is 2.4 gigahertz to 2.48 gigahertz. Thus, any spurious tonals 
arising from data skew are kept outside the operating band of the wireless 
receiver according to the teachings of the present invention. In one 
embodiment, an 18-bit data word can be encoded to create a 20-bit encoded 
word. An effective data transfer rate of 2.25 gigabits per second will be realized 
on the data transmission bus, using look-up tables or suitable algorithms to 
perform the encoding. An algorithm embodying rules similar to those described 
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in the earlier 7-bit to 9-bit encoding example can be used, or other encoding 
algorithms may be employed. 

[0028] At the data transfer rate of 2.25 gigabits per second the spectrum of 
the data signal is distributed over a band of 2.25 gigahertz centered on the 
frequency of 1 .125 gigahertz. A second lobe of the data signal is centered on 
3.375 gigahertz. The encoded word transfer rate becomes 2.5 gigabits per 
second and the spectrum of the encoded words is distributed around the 
frequency of 1 .25 gigahertz. However, the energy level of the primary lobe of 
the encoded word spectrum has been reduced both below 100 megahertz and 
above 2.4 gigahertz. Thus, a reduction in the energy level of the encoded word 
spectrum will exist between 2.4 gigahertz and 2.6 gigahertz, which is consistent 
with the goal of reducing the energy level in the wireless receiver's operating 
band of 2.4 gigahertz to 2.48 gigahertz. 

[0029] In another embodiment, it may be desirable to overlap the null in 
the data words 1 10 spectrum or the null in the encoded words 112 spectrum with 
the specific frequency band 104. In this embodiment, the bit period is set to 
place the desired null within the specific frequency band 104. An advantage of 
this embodiment can result in a very low background noise level presented by 
the encoded word spectrum 1 12 to the specific frequency band 104 due to the 
presence of the null within the specific frequency band 104. The single line 
spectral component, described above, can be mitigated with techniques well 
known in the art when employing this embodiment of the present invention. 
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[0030] In an alternative embodiment, the data rates can be based on 
r?*133 megahertz (Mhz), where n is any positive integer and 133 Mhz is a popular 
reference frequency used within the computing device. Selecting n=1 9 provides 
a data transfer rate of 2.527 gigabits per second. Using a 1 9-bit encoded word 
to transmit a 17-bit data word provides a data transfer rate of 2.261 gigabits per 
second. 

[0031] An advantage of the coding algorithm previously described is its 
inherent high efficiency of 1 7/1 9. Higher efficiencies can be obtained for 
narrower frequency bands by increasing the length of the data word. For 
example, a 50-bit data word would be encoded to 52-bits with an efficiency of 
50/52. 

[0032] The present invention can alternatively be used to decrease 
interference with cellular telephone wireless networks operating at 1 .8 gigahertz 
and 1 .9 gigahertz. Thus, the present invention is generally applicable to 
reducing radiated RF energy that would present a source of interference to a 
wireless network. The present invention is not limited by the operating 
frequency band of the wireless network. 

[0033] It will be appreciated that the methods described in conjunction with 
the figures may be embodied in machine-executable instructions, e.g. software. 
The instructions can be used to cause a general-purpose or special-purpose 
processor that is programmed with the instructions to perform the operations 
described. Alternatively, the operations might be performed by specific 
hardware components that contain hardwired logic for performing the operations, 
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or by any combination of programmed computer components and custom 
hardware components. The methods may be provided as a computer program 
product that may include a machine-readable medium having stored thereon 
instructions which may be used to program a computer (or other electronic 
devices) to perform the methods. For the purposes of this specification, the 
terms "machine-readable medium" shall be taken to include any medium that is 
capable of storing or encoding a sequence of instructions for execution by the 
machine and that cause the machine to perform any one of the methodologies of 
the present invention. The term "machine-readable medium" shall accordingly 
be taken to included, but not be limited to, solid-state memories, optical and 
magnetic disks, and carrier wave signals. Furthermore, it is common in the art to 
speak of software, in one form or another (e.g., program, procedure, process, 
application, module, logic...), as taking an action or causing a result. Such 
expressions are merely a shorthand way of saying that execution of the software 
by a computer causes the processor of the computer to perform an action or a 
produce a result. 

[0034] Thus, novel methods and apparatuses to reduce the power spectral 
density levels of a broadband signal using data encoding techniques are 
described. Although the invention is described herein with reference to specific 
preferred embodiments, many modifications therein will readily occur to those of 
ordinary skill in the art. Accordingly, all such variations and modifications are 
included within the intended scope of the invention as defined by the following 
claims. 
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